Frontier Based Multi Robot Area Exploration Using Prioritized Routing
نویسندگان
چکیده
The paper deals with multi-robot centralized autonomous area exploration of unknown environment with static obstacles. A simple reasoning algorithm based on preassignment of routing priority is proposed. The algorithm tracks the frontiers and assigns the robots to the frontiers when the robots fall into a trap situation. The algorithm is simulated with various multi-robotic configurations in different environments and compared with performance indices in the MATLAB simulation environment.
منابع مشابه
Multi Robot Area Exploration Using Modified Frontier Algorithm
Area exploration in robotics is done by number of methods some of which select next target based on shortest distance, other uses utility function and the most frequently used method is through frontier based area exploration which is boundary between explored and unexplored cells. In view of Multi robot, extra care should be taken as it may possible that two robot may collide or explore alread...
متن کاملStratégie d'exploration multi-robot fondée sur les champs de potentiels artificiels
The context of this work is multi-robot exploration and mapping of unknown environments. Frontiers (boundaries between empty and unexplored areas) are points to go to in order to increase explored area. In this paper, we propose a frontier allocation method for the exploration and mapping of indoor environments using multiple robots. A wavefront propagation algorithm is used to build a local mi...
متن کاملTowards a communication free coordination for multi-robot exploration
Frontier-based exploration method are known to be efficient for multi-robot exploration systems. In this paper, we propose a novel, computationally inexpensive, frontier allocation method favoring a well balanced spatial distribution of robots in the environment. It is based on the computation of a position criteria. The position of a robot towards a frontier is defined by the number of robots ...
متن کاملConnectivity and bandwidth-aware real-time exploration in mobile robot networks
Although there has been substantial progress for multi-robot exploration of an unknown area, little attention has been given to communication, especially bandwidth constraints in time-sensitive and bandwidth-consuming tasks such as search and surveillance. In such tasks, video/audio streams of a newly explored area should be sent back to the base station in a timely manner. To address this issu...
متن کاملBalancing the Information Gain Against the Movement Cost for Multi-robot Frontier Exploration
This article investigates the scenario where a small team of robots needs to explore a hypothetical disaster site. The challenge faced by the robot-team is to coordinate their actions such that they efficiently explore the environment in their search for victims. A popular paradigm for the exploration problem is based on the notion of frontiers: the boundaries of the current map from where robo...
متن کامل